package q1619_trimMean;

import java.util.Arrays;

public class Solution {
    // 直接排序 然后取出非最高和最低的5%的那一段，计算平均值即可
    public double trimMean(int[] arr) {
        Arrays.sort(arr);
        int len = (int) (arr.length * 0.05), sum = 0;
        for (int i = len; i < arr.length - len; i++) {
            sum += arr[i];
        }
        return (double) sum / (arr.length - 2 * len);
    }
}
